<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
    <script>
      window.onload = function () {
        // 利用递归函数求1~n的阶乘 1*2*3*4*..n
        // function fn(n) {
        //   if (n === 1) {
        //     return 1;
        //   }
        //   return n * fn(n - 1);
        // }
        // console.log(fn(5));
        // console.log(fn(4));

        // 利用递归函数求斐波那契数列 1,1,2,3,4,8,13,21...
        // 用户输入数字 n 就可以求出 这个数字对应的兔子序列值
        // 只需要知道输入的n 前面两项（n-1 n-2）就可以计算出n 对应的序列值
        function fb(n) {
          if (n === 1 || n === 2) {
            return 1;
          }
          return fb(n - 1) + fb(n - 2);
        }

        console.log(fb(3));
      };
    </script>
  </head>
  <body></body>
</html>
